package search;

public class SequenceSearch {
    /**
     * 顺序查找：即暴力法，逐元素查找
     * 说明：属于有序查找，顺序查找适合于存储结构为顺序存储或链接存储的线性表。
     *
     * 查找成功时的平均查找长度为：
     *（假设每个数据元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2 ;
     *
     * 当查找不成功时，需要n+1次比较，时间复杂度为O(n);
     * @param a  需要排序的数组
     * @param value  需要查找的值
     * @param n  数组长度
     */
    public static int SequenceSearch(int a[], int value, int n) {
        for(int i=1;i<n;i++) {
            if(a[i]==value) {
                return i;
            }
        }
        return -1;
    }
}
